Algebraic Inequalities 


Arkadii Slinko* 


1 The Rearrangement Inequality and Its Conse- 
quences 


Theorem 1 (The Rearrangement Inequality). Let a, < az < +--+: <a, and b; < 
by < +++ <b, be real numbers. For any permutation (a),a5,...,a/,) of (a1, @2,.--,@n), 
we have 


aby + aybg +++: +a) bn 
Andy + An—1b9 a ei abn, 


a,b + dabs + pare + anby > 
= 


with equality if and only if a; = ays, for all i such that b; < bj44. In particular, if 
by < bg <...< bp, the equality takes place if (a), a4,...,a),) is equal to (a1, d2,.-., Qn) 
or (Gn, Qn—1,---,@1), respectively. 
Proof. We will prove only the first inequality. Suppose aj > a/,,, then 
aid; + is 1di41 — 410i — ajdign = (Gj — G41) (0; — dint) < O. 
Moreover, if b; < bj41, we have 
aid; + A541 bin — G4 1bi — ajbivs < 0, 


which proves the statement since swapping neighboring pairs like the one above we can 
convert (a{,a),...,a@/,) into (a1, @9,...,@n). 


een 


Corollary 1. Let a1, a2,...,d, be real numbers and (a‘,a),...,a),) be a permutation 
of (@1,@2,..-,@n). Then 


Pied e 2 / / 
Qj tag +++: +a, > a10, + GQ, +°-- +GyG,,. 


“with borrowings from the article K.Wu and Andy Liu ”The rearrangement inequality.” 


Corollary 2. Let a1, a2,...,@n be positive numbers and (a‘,a),...,a/,) be a permuta- 
tion of (a1, @2,...,@n). Then 
/ / / 
Gy) iy a 
| p.-- t+" > n. 
ay a2 An 


For the two inequalities above it is hard to formulate a general rule when inequal- 
ity becomes an equality. But there are cases, when it is possible. For example, if 


(a, a5,...,@/,) is cyclic, then the equality takes place iff ay = ag =... = dp. 
Exercise 1. Let a1, d2,...,@, be real numbers. Then 
Qt bag festa? > aide + Gods f+ +--+ agai (1) 
with the equality iff aj = ag =... =p. 
Exercise 2. Let a1, d2,...,Qn be positive numbers. Then 
Blt sy @ 
with the equality iff aj = a2 =... =n. 


Exercise 3. Prove that for all non-negative a,b,c the following two inequality hold 


bt 4 


4 
eb+bc+Cea<a+h+e< 5 
Establish when these are equalities. 

Simple as it sounds, the Rearrangement Inequality is a result of fundamental im- 


portance. We shall derive from it many familiar and useful inequalities. 


Theorem 2 (The Arithmetic Mean Geometric Mean Inequality). Let x1, 72,...,¢p 
be positive numbers. Then 


Uta +-+++4Ly 


2 AVL? hes 


n 
with equality if and only if x, = rg = +--+ = Xp. 
Ly Ly1X2 U1LQ°°* Xn 
Proof. het: G@ = Vis fy, a. = Ss = oe ye = SS 1 OB 
f 122 1 aq” eb) Gn Ni 
Corollary 2, 
ay a2 an tT 9 In 
n<—+He4 = Steet, 
~ An Ay Gear: “GG G 


Uy + Lass +Xy . . . 
: z >G. As the permutation was cyclic, equality 


which is equivalent to 


holds if and only if ay = ag = +++ =p, OF 4] = XQ = +++ = Lp. 


Theorem 3 (The Geometric mean Harmonic Mean Inequality). Let x1, x2,... 
be positive numbers. Then 


n 
V0102°°* Ln 2 FT no? 


z1 | a | an 


with equality if and only if 7, = rg = +--+ = Lp. 


Proof. Let G, a1, a2,...,@, be as in Example 5. By Corollary 2, 


a, a a G G G 
at ad ea tt oa oe el oe 
ag a3 ay xy v2 Xn 


which is equivalent to 


n 
G2q re Oe eer es 
Ly x2 In 
As the permutation was cyclic, equality holds if and only if 7] = 72 =--- = Zp. 


Theorem 4 (The Root Mean Square Arithmetic Mean Inequality). Let 71, 22,... 


be real numbers. Then 


yiteet t ee ee 
n = n 


with equality if and only if x, = %g = +--+ = Xp. 


Proof. By Corollary 1, we have 


Bo sae Ge > 28g t Xx3t-++ +221 

1X n ‘ 

e+ 7? ge? > ejay rey bss + 2X5 

1 2 n S : 
2 

itaoe tes tae > 21a_ t+ £981 +++ + TnFn-1- 

1 2 n 


Adding these and a} +73 +---+ 22 =a} +a3+---+22, we have 
may t+ apt---+ 02) > (a +agt+--- +22), 


which is equivalent to the desired result. Equality holds if and only if 


= 7%: =I. 


Exercise 4. Prove that for positive a, b,c 
ore Sap 


When does this become an equality? 


2 Cauchy’s Inequality and Its Consequences 


The full name of this inequality is Cauchy-Schwarz-Bunyakovski Inequality. 


Theorem 5 (Cauchy’s Inequality). Let a1,a2,...dn,b1,b2,...,bn be real numbers. 
Then 


(ayby + dbz + +++ + Anda)? < (ap tag +--+ +a7)(bj +3 +--+ + bn), 


with equality if and only if for some constant k,a; = kb; for 1 <a <n or bj = ka; for 
L<i<n. 


Proof. Tf ay ao + An 0 or by bo ee bn 0, the result is trivial. 
Otherwise, define S = \/a? +a3+---+a?2 and T = \/b? +63 +---+02. Since both 


are non-zero, we may let 7; = a and 2,47°= - for 1 <i<n. By Corollary 1, 
ge att+agt+-:-+a2 bf +bh+-:-+B 
a ‘32 72 
= a+} Ln 


2 Dy Ps po Pe a og Lie oe eee tae 
2(a,b, + dgbo Spee AnDn) 
ST ‘ 


which is equivalent to the desired result. Equality holds if and only if 7; = x,,, for 
L<4 <7, 0r-aj7f =0;5 for la <n. 


Example 1. For positive real numbers x1,...,%n we have 
(Pr t+ast...¢27)\(P4P+...417) > (ap taot+...+2n)’, 


from which 
rit+ap+...+27 


n 


(tet te) 


and we again obtain the Root Mean Square Arithmetic Mean Inequality. 
Example 2. Prove the inequality 
sina sin + cosa +cos < 2. 


Indeed, 


sina sinG+cosa-1+1-cosB< Vsin? a + cos? a + 1?4/sin® B+ 1? + cos? B = 2. 


Exercise 5. Use Cauchy’s inequality to prove that, for all positive 11,...,Xn, 


1 1 1 5 
(ay +2. +...+2n) t...4 ae ee 
Uy v2 Ln 


and show that this is equivalent to Arithmetic Mean Harmonic Mean Inequality. 


Another very useful form of Cauchy’s inequality is as follows. 


Theorem 6. Let x1,...,%, be arbitrary real numbers and y1,...,Yn be positive real 
numbers. Then 


ae a ; ci - (aj +%g+...+2,)? 
Yi Yp Yn YF Yar... Yn 
Solution. One can reduce this to the Cauchy’s inequality by substituting a; = = and 


ui 


Let us reformulate the Cauchy’s inequality as follows: 


Theorem 7. F ‘ 
Srat=mox} (Soom) (Sout) f. °) 
k=l k=l k=l 

where (y1,---;Yn) # (0,...,0) and arbitrary otherwise. 


Proof. Obvious from the original Cauchy’s inequality. Indeed it implies that 


n n 2 n -1 
be-(E) (E9)" 
k=1 k=1 k=1 


On the other hand both sides are equal, for example, at x, = yp. 


One obvious but very useful corollary. 


Corollary 3. 
n n 2 
Ss vj, = max ( oun) ; (4) 
k=1 k=1 
where )~)_, yx = 1 and arbitrary otherwise. 


Firstly we will exploit the theorem. 


Example 3 (IMO 95). Let a,b,c be positive real numbers such that abc = 1. Prove 


that 
1 1 1 - 3 
a(b+c)' Bieta) B(at+b) ~ 2) 


Solution. The idea is to “dismantle” the complicated expression on the left. We will 
represent all three summands on the left as squares: 


2 1 Bie: 1 D2 1 


“1 a3(b+c)’ 2 = B(c+a)’ 


and will choose 1, y2, y3 as follows: 
yi=abt+c), yy=W(eta), ys=c(a+d). 


The idea is clear: to make both terms on the right of (4) managable. As abc = 1, we 
get 


1 1 1 se 
a(b+c) Bieta) (a+b) — 
| ee I _, ab+be+ca_ 3 
—+54= te) +(e +a) +c(a4 = > 
€ + ; + =] (a(b+ c) + b(c +a) +c(at+ b)) : Zag 


since AM-GM implies . 
ab + bc + ca > 3V a2b2e2 = 3. 


The inequality is proven. 
Exercise 6 (Kvant, 1985). Prove that for any positive numbers a, b,c, d 


a b Cc d 
> 2. 
b+e e+d d+a a+b 


Example 4 (GDR 67). Prove that, ifn > 2, and ay,...,dn are positive numbers 
whose sum is S, then 


ay ag An n 


-...4 > : 
S-a,y S—a S—-—a, n—-1 


Solution. We will apply the theorem for the numbers 


2 ak 2 
= : = a;,(S — az). 


We will obtain 


Se : _ 2 (>: a) : (>: a(S — «) = §? (>: a(S — «) ; 


k=1 k=1 


6 


Hence it is enough to show that 


A -1 
2 n 
re} (Soauis~m)] ear 


or (n—1)S? > np, ag(S — az) = nS? —n O7_, az, which follow from the RootMean 
Square - Arithmetic Mean inequality. 


Exercise 7 (Mongolia, 1996). Prove that for any positive numbers a, b, c,d satisfying 


a+b+c+d=1 
1 1 1 1 


t= Ja i- vb 1- vei va” 


Let us now see what the corollary has to offer. 


Example 5 (Beckenbach Inequality). For positive numbers 41,...,%n and y1,--.,Yn 
the following inequality holds: 


eee hy YR)? < a ae | an Yc 
i es ee) ee a ee ee 


Solution. Let X =2,+...+%, and Y =y,+...+ Yn. We claim that it is sufficient 


to show that for any positive numbers 21,..., Zn 
(Soper (@e + Ya )2e)” OR Bin) ex Ue) (5) 
X+Y - xX Y 


Indeed, if (5) was true, then due to Corollary 4 


Sone (@e + ye)? max (pay (e+ yn)Zn) — (per (te + Un) Z 


Dona Tk + par Ya X+Y X+Y 7 
n 1\2 n 1\2 n n 
Coe CK%) ; (eet YZ) ges oa ezK) _, max Oa Yeo) = 
X | ¥ = X | ¥ 


Sith Gr 


res | ai Ye 


To prove (5) we denote 


Then (5) becomes 
(aVX + yVvY)? 
X+Y 
which is easy to prove by expanding of brackets. 


<at+y’ 


o] 


Exercise 8 (Minkowski’s inequality). Using the same idea prove that for any pos- 
itive integers X1,...,%p and Y,..-,Yn 


ve ee ee ty /y bye t+... +y2 > V(e1 ty)? + (2+ yo)? +... + (En + Yn)? 


The trick used in the last two problems and formulated in Corollary is called quasi- 
linearisation of Cauchy’s inequality. You can do it with some other inequalities too. 
The quasilinearisation of AM-GM will look as follows. 


Theorem 8. For any positive integers %1,...,%n 


n 
; : URYk 
U1%2°° + Ly = MIN — a 
n 


k=1 
where Y1,---,Yn are positive numbers such that yyyo2-++Yn = 1. 
Exercise 9. Prove this theorem. 


Exercise 10. Use the theorem proved in the previous exercise and prove another 
Minkowski’s inequality 


8/E 1&2 En + V/YY2 Yn SV (a1 +1) (v2 + y2) +++ (@n + Yn): 


3 Chebyshev’s Inequality 


This is also known as Tchebychef’s inequality. 


Definition. Let a), a2,...,a@, and by, b2,...,b, be two monotonic (monotone increas- 
ing or monotone decreasing) sequences of real numbers. These sequences are called 
similarly directed, if 

(a; — a;)(b; — bj) 2 0 


for all 2 < 7. The sequences are called oppositely directed, if 
(a; — a;)(b; — bj) <0 


for alli < 7. 


Theorem 9 (Chebyshev’s Inequality). Let a1, a2,...,@, and by, be,...,bn be two 
monotonic sequences of real numbers. Then 


aytagt...tan bitbet...tbn < a,b, + dgbo +... + Anbn (6) 


n n n 


if the two sequences are similarly directed and 


ay+ag+...+ an bi tbe+...+bn _ a1b1 + dab +... + Anbn (7) 


n n n 


if they are oppositely directed. 


Proof. Suppose the two sequences are similarly directed. By the Rearrangement In- 
equality 


a,b; + dgbo +...+@nbn = ab; + agbo +... + Anbn, 
a,b; +dgbo +... +anb, > aybo+aob3+...+ a,b), 

= 
a,b, + dobg +... +t anbn > abn + Goby +... + Anbn_1.- 


Adding all of them together we obtain 
n(a1b, + agbg +...+Gnbn) = (a1 + ag +... +an)(b1 + bg +... + dn), 


which is equivalent to Chebyshev’s Inequality (6). The second Chebyshev’s Inequality 
(6) can be proved similarly. 


Exercise 11. Prove Chebyshev’s Inequality (7). 
Example 6. Prove that for all real numbers x1,...,%n 
(ej +ao+...+2,) (ei+a3+...4+ 08) <n (ep +ap+...4+25). 


Indeed, we may assume that x1 < ty <...<%n. But then 2? < 23 <... < 23 and 
Chebyshev’s Inequality (6) is applicable and gives the result. 


Exercise 12. Prove that for all real numbers x1,..., Xn 
ee 5 1 1 1 Sao 3 
(oy ts ees 2 och = oe | ne eae et we Ja 
ty Ln, 


4 Jensen’s Inequality 


This method might require a little bit of Calculus. 


Definition 1. Let us recall that a function f(x) on a segment |a,b| is concave up if 
for all x1, x2 € [a, B 


r (A) < _ (8) 
and concave down if for all x1, x2 € [a, | 
f (A) > Ee) (9) 


Proposition 1. Jf the function f(x) is continuous on |a,b| and twice differentiable on 
(a,b), then it is concave up iff f"(x) > 0 and it is concave down iff f"(x) <0. 


Theorem 10 (Jensen’s Inequality). Let n > 2 and ay,...,Q, be nonnegative real 
numbers such that a; +...+aQ,—=1. Then 


1. For an arbitrary concave up function f(x) on a segment |a, b| 
f (a1@1 +--+ + Onn) < anf (e1) +--+ + Onf (En) 
fOr al Linen ctac] |ay0|: 
2. For an arbitrary concave down function f(x) on a segment |a, bj 
f (ati +++++ Onn) > arf (v1) + +++ + On f (Ln) 
for all x1,...,%n € [a, 6). 
Example 7. Prove that for all nonnegative 41,...,%, and Y1,---5¥Yn> 
(wi t+a}...+03) (yitys...ty8)” > (iy? + coy}... + onye)”. 


To prove this, let us denote S = y}+...+y3. Then our inequality can be rewritten as 


ss ae ee ss (xy? + coy2... + tny?)° 
S ~ S83 : 


Vi (=) ae (2); Un (2) ‘ (4 (2) i (2) ie 2 He ()) 


which follows from concavity up of the function f(x) = x® for nonnegative x. Indeed, 
{ (@)=6e > 0 fora > 0 and 


yr YB on _S_, 
any ae ee . 


Often you need to take logs before applying Jensen’s inequality. 


Example 8. Prove that 


where x,y,z >O0 andat+y+z=1. 
After taking logs on both sides, we get 


1 1 1 
x Yy Zz 


We check that the function f(t) = log,(1+1/t) is concave up. Indeed, calculation show 


that 
1 1 


Pans P~ G40? > 0. 


Hence by Jensen’s inequality 


yy ee eel eee $21 ee =| 1+ : 2 
s — = — = lo — O SS 
3 O82 fs 3 O$2 y 3 So z/ = So otyt2 


and the desired inequality follows. 


Exercise 13. Using Jensen’s inequality prove that 


a bb? +c" 


qi/atbte , pb/atbte , c/atbte < 
a+b+c 


? 
where a,b,c are positive integers. 


One of the powerful tools is the so-called weighted AM-GM inequality. 


Theorem 11 (Weighted AM-GM inequality). Let w1,...,w, be non-negative reals 
such that wy +...+ WwW, = 1, then for any non-negative reals x1,..., Xn 


Wn 
n 


Wits, Wet ake Wye eee By 
with equality if and only if all the x; with w; 4 0 are equal. 


Exercise 14. Deduce Weighted AM-GM inequality from Jensen’s inequality. 


Weighted AM-GM inequality is quite powerful but sometimes difficult to use. We 
illustrate this on the following example. 


11 


Example 9. Prove that for all positive reals a,b, c,d 
a‘b + bic + cid + d*a > abed(at+b+c+d). 


Solution. By weighted AM-GM 


23a*b + 7b*c + 11c‘d + 10d*a S 4Yql02p51 51 q51 = Gea. 
ol ia 


It remains to symmetrise this inequality. 


How can we find weights w; = 23 W2 = 
this particular case 


7 — — 10 . . . 
Bp W3 = ay, Wa = =z? Aiming to get in 


(a*b)” (b4c)”? (c4d)”8 (d*a)* = a”bed, 


we solving the system of linear equations 


Wy +tugtuw3+uw, = 1, 
4w, +w4 = 2, 
4wy +u, = 1, 
4w3+w, = I. 


and find the weights. 


Weighted AM-GM plus symmetrisation is a powerful tool. 
Exercise 15. Prove that if abc > 0, then 


Donel 67a Pe BP ata 
a Fe a3b3¢3 


by reducing this inequality to weighted AM-GM inequality. 


5 Schur’s Inequality 


The following simple inequality can be often useful. 


Theorem 12. Let t > 1 be a real number. Then for all non-negative real numbers 
TiY,% 
a"(z —y)(@ —z) + y"(y—z)(y—2)+2"(z-2)(z-y) 20, 


where the equality occurs only when x = y = z #0 or some two of x,y,z are equal and 
the third is zero. 


12 


Proof. Due to the symmetry of the inequality we may assume that x > y > z. Then 
our inequality can be rewritten as 


(2 —y)[2"(a@— 2) —y"y— 2)) + 2"(@— 2)(y— 2) 20, 


which is obvious since every term of it is non-negative. 


Exercise 16. Prove that for any positive a,b,c 


a+b++3abe > a@(b+c)+ Pate) t+ce(a+b). (10) 


6 Muirhead’s Inequality 


Let us consider the set S,, of sequences (a) = (Q,...,Q@») with the following two 
properties: 
ay t+agt+...+ QA, =1, (11) 
ay > ang >... >a, > 0. (12) 


For any two sequences (a) and (3) from S' we say that (a) majorises (3) if 
Cath Oita ae Op 20) eo eg 


for all 1 <r <n. We denote this as (a) > (3). If (a) = (3) and (a) ¥ ((), we will 
write (a) > ((). 


Example 10. (1,0,0) > (3, 5,0) Gaia) a a a) 


where the dots denote all n! — 1 terms obtained by permutations of a’s. 


Example 11. Let n = 3. Then 


1 1 
(1,0,0) __ 1,.0,,0 roe (020 1,.0,,0 1,.0,,0 1,.0,,0) _ ; 
a = g (tit2ts + £3054 4 U_U1X3 + Lolgly + 13L1Lo + F3052}) = 3% + %2+ 23); 
(2,10) 1, 4 4 0 tt 4 We ib og ee a, ie 
ger) = g (ti tees + 0307 t,+ 0703 %,4+ 0327 044+ 03020, + 03232;) = 


Theorem 13 (Muirhead). Jf (a) = (3), then the inequality 


2 > 2) 
holds for all non-negative 11,...,U%p. There is equality only when (a) = (8) or all the 
x; are equal. 


Proof. We will prove this theorem for the case n = 3. The general case can be proved 
similarly. We assume that (a) 4 (@) and not all the x; are equal. Let us consider the 
following three partial cases from which the general case will follow. 


(a) Let (a) = (a1, a2,a3), and p be a positive real number such that p < a1 — a2 
and (a’) = (a, — p,Q@2 + p,a3). Then 


(a) (a’) \ _ (7,01 ,,02 2 7,1 a4 0 Oy 4) a3 
3! (2 —2x SUS ba as 2 as Sak ee 


Ql ..a2 a2 a1 a ay a ay a3 
(xt L3° + X13 — XL, Xz" — LL )ag?+ 


a1 ,,a a2 ,,.a aay ay a a 
(xga3? + 03?x3* — p12” — Ly73*)xq?. 
The latter expression is positive. Indeed, if x; A «;, then 


/ / 
O12 M4 = 
ag 


tg + eg — ee —2£ 
i 2; i 05 4 4; 


(agmng)? [Cpr ? — 59?) (a? — 25)] > 0, 


since both round brackets are either both positive or both negative. Since not all 

the x; are equal, there will be 7; 4 x2, or x, # @3, or Xy # 4X3. This secures that 
(a) (a) 

A rg ee rad 


(b) Similarly, if p < a2 — a3 and (a) = (ay, a2 — p,a3 +p), then 2 > x"), 


(c) The same argument also shows that if a2 = a4, then, for any p < a; — a3, and 
(a) = (a1 — p,a2,03+ 9), then 2 > 2"), 


Suppose now that ag < (9. Then ag < (;, and p = a, — 8, < ay — a2. Then 
by the case (a), 2 > 2, where (a’) = (a1 — p,a2 + p,a3) = (31,02 + p,a3). As 
a3 < 33, a2 +p > Ge, hence 2) > 2) by (b). Thus 2 > x), as required. The 
case Q2 > (9 is considered similarly using the cases (b) and (a). If ag = (2, then the 
statement follows straight from (c). 


Example 12. Prove that for all non-negative a, b,c 


1 


1 
re +b? +c?) > <(ab+ac+ be) > Va2b?e?. 


oo | 
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Solution. For all non-negative x1, 22,23 by Muirheads theorem 
(1.0.0) > wp (3230) S pes). 


Hence 


1 
3 ("1 +%2+23) > 3(Vaik2 + f/@123 4+ /%2%3) > Wx Lor3 


or, after the substitution a = ,/v1, b = \/%o, c = \/%3, 


1 
ra +b +0’) > <(ab+ac+ be) > Va2b?e?. 


WlrR 


Exercise 17. Prove that for all non-negative a,b,c the following two inequalities hold 


2(a° +b +c) >a(b+c) + (c+a)+c’(atb) > Gabe. 


Establish when they are equalities. 


In fact, we do not need to restrict ourselves with positive an requiring only the first 
of the two conditions (11) but not (12). 


Example 13. For example, (5, +,0) ~< (2,—1,0) and the inequality 


2 2 2 2 2 2 


2 fay +o/az + fz) <— ++ 242454 
Yy z 


holds. 
Exercise 18. Prove this extension of the Muirhead Theorem. 


Americans call Muirhead’s Theorem a “Bunching Principle.” 


ferent notation that can sometimes be useful. 


They also use a dif- 


The notion of majorisation can be extended to sequences of the same length. If 
s = (S1,...,5n) and t = (t),...,t,) are two nonincreasing sequences, we say that s 
majorizes t if 8s; +---+s5, =t)+---+t, and s;+---+5; >t,+---+1t; fori =1,...,n. 


Theorem 14 (“Bunching Principle”). Jf s and t are two nonincreasing sequences 
of nonnegative real numbers such that s majorizes t, then 


S 81 s : ty t 
Gy ee Uy Ly, 


sym sym 


where the sums are taken over all n! permutations of variables. 
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7 Constraints and Homogenisation 
Homogenisation is a very important technique, especially in conjunction with Muirhead 
Theorem. We illustrate it on the following simple example. 


Example 14. Let a,b,c be positive real numbers such that abc = 1. Prove that 
atb+tc<@4+b +c’. 


Proof. The inequality is not homogeneous in the sense that different terms have dif- 
ferent degrees. However the constraint abc = 1 is not homogeneous either and we may 
use this to homogenise the inequality. We make it homogeneous by multiplying the 
LHS by Vabc. We will obtain an equivalent inequality 


since (1,0,0) > (2,4,+). One can also use Weighted AM-GM to show 
3°66 


sa? + “0 + a0 > Vee = a3b3c3 


and then symmetrise this expression. 


Example 15. Let a,b,c be non-negative real numbers such thata+b+c=1. Prove 
that 


a’? +b? +c + 6abc > 


me] rR 


Proof. Multiplying by 4 and homogenising, we obtain 
A(a®? +b? + 6) + 24abe > (a +b-+c)*. 
Simplifying we get 


a&+b+e+6abe > @(b+ec)+P(atec)+ce(a+d), 


which follows from (10). 


Exercise 19. Let a,b,c be real numbers such that abc = —1. Show that 


| | | | | 
] T T T T . 
Cc a Cc a b 


2 2 2 2 2 2 
a+b +el43(a+b+e) >> Bee gee eee 
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8 Symmetric Averages 


Two more theorems which have been seldom used in Math Olympiad practice so far. 


Let ©1,...,% be a sequence of non-negative real numbers. We define the symmetric 
averages of 11,...,%n by 


where s;’s are the coefficients of the polynomial 


(x — 41)(@ — &q)...(@ — Bn) = Spt" +... 4+ 5104+ S89. 


For example, if n = 4, then 


1 
dy = rie + to + ¢34+ 24), 
1 
dz = g (vite + £103 + 0124+ Lox3 + Lot, + L3L4), 
1 
d3 = —(21X2%3 + 1 XQX4 + 11 H3X4 + LoX3L4), 
4 
d4 = MX QU3ZX4. 


Theorem 15 (Newton). For alli=1,...,n—-1 
de Sd dey. 


Example 16. For example, forn = 4 we have d3 > did3, i.e. 


9 
2 
Ly LQH+L LZ +X L4tVaX3+U2V4tU304)* > —(Xy +Vote 3+ Hy) (Vy LoX3 +X LoX4 +L L3X4+U7V3L4). 
4 


or 


2 
(= ov.) > ya So rier. 


sym sym sym 
The latter makes sense only ifn = 4 is agreed upon and implicitely assumed. Otherwise 
it 1s confusing. 


Theorem 16 (Maclaurin). d; > /d2 > W/d3 >... > Wdn. 
Example 17. For example, forn = 4 we have dz > \/d3, or equivalently 


(= nwa) > a (= sas) 


sym sym 


Example 18. d,; > Wd, is the familiar AM-GM inequality. Maclaurin’s theorem is a 
refinement of it. 


Ab 


Hints and Solutions to Exercises 


. Check that if a; < ay, then the process of transforming (a2,...,@n,@1) into 
(a1,-..,@n) described in the theorem will give at least one strict inequality. 


. Same as in Exercise 1. 


. Assume a < b < c. Then a? < b? < c?. Applying the LHS of Rearrangement 
inequality to these two sequences we get 


ab+¥c+Ca<a +h +e 
Also we have a* < b* < c* and 1/c < 1/b < 1/a. Applying the RHS of Rear- 
rangement inequality we obtain 


be 

| | 

T T . 
cl 


4 
a 

@+RP4+0< 

b 

. Suppose a <b <c. As Inz is increasing function of x it is sufficient to compare 


logarithms of both sides of the inequality, i.e. to establish that In(a%b’c®) > 
In(a°b°c*). This can be written as 


alna+blnb+clnc>blna+clnb+alne, 
which is true by Rearrangement inequality since Ina < Inb < Inc. 


. Apply Cauchy’s inequality to a; = x; and b; = 1/z;. To obtain AM-HM inequality 
divide both sides by n and the sum of reciprocals. 


. Let us make use of Theorem 6 to prove it. We will apply (3) for 


ae 
a+b’ 


2 a 2 b 2 c 
= = eel v3 = aoa. 
yy=a(b+c), ye=b(c+d), ye=c(d+a), yi =d(at+d). 
We will obtain 
a b c d 


— 
Ly = 


prot cad deat and = atbretdy’ (ab +c) + Ble +d) + eld +a) + d(a 


=(at+b+c+d)*(2ac + 2bd + ab+ be + cd+ da)". 
To show that the RHS is greater or equal than 2 we need to prove that 


(a+b+c+d) > 2(2ac + 2bd + ab + bc + cd + da), 


which can be checked by simply expanding brackets. 
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7. Let us note that 
il va, 1 
t= 4/6. 1a 
hence we have to prove that 


va, vb, ve, va 


> 4. 
1-Ja 1-vb 1-Vve 1-Vva 
We will prove a more general inequality: for all non-negative a,,...,@, such that 
> p-1 Gk = 1 it is true that 


which coincides with the Mongolian question for n = 4. Let us use Theorem 6 
again and apply (3). We obtain 


852(>) (Ema) (are) 


By AM-GM axz./ax = 2a, V2" Soe az, hence 


This implies 


which, in turn, implies the inequality. 
8. We will apply (4) of Corollary 3. It implies that for some z1,...,2, such that 
2 Oe 2 
27 Pass 2, =H 1 


n 


V (a1 + y1)? +... + (@n + Yn)? = max (Soto + nea] 


k=1 


Using that max(u + v) < maxu-+ maxv, we obtain 


10. 


Et, 
12) 


13. 


14. 


. For any yj,---, Ym such that yyy2--:Y, = 1 AM-GM implies 


——————— Y = Tiyi 
WV Lites ty = /(a1y1)(x2ye) +++ (ZnYn) < S- a 
pea ee 


This becomes an equality iff x,y; =... = %pYyn. This can be achieved by taking 
yi = +, where q = (/2129°-- Zp. 
Using the theorem from the previous exercise we get for some z1,..., Zn Such that 


21Z9°++ Zn = 1 


V(a1 + yi) (@2 + y2) + (tn + Yn) = min (S310 4 wa) 2 


k=1 


min (> nt + min (>: ni] = ATR Lg a oY 


k=1 k=1 
Use Chebyshev’s inequality (6) for sequences ay,...,@n, and —by, —bg,..., —In. 
We may assume that 2; < v2 <... < 2. But then 2? < 73 <<... < 2° and 


1/x? > 1/23 >... > 1/2x? so these two sequences are oppositely directed. Hence 
Chebyshev’s Inequality (7) is applicable and gives the result. 


Since y = In x is an increasing function, it is sufficient to prove the same inequality 
for logarithms. Taking logs we will obtain 


a b Cc 
——_ ]-lna+ | ————-_} -Inb+ | ————_ ] - Inc 
atbt+e at+b+e a+b+e 


a b c 
<In -a -b4 -c)}. 
a+b+c a+b+c a+tb+c 
This is true. We apply Jensen’s inequality for the function y = Inw, which is 
concave down and 


a b Cc 


a, = ———_,, 
; at+b+e 


(Note that a; + a9 + a3 = 1). 


Take logs on both sides and use concavity of logarithm down. 
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15. 


16. 


eg 


18. 
19. 


The inequality can be rewritten as follows: 
(ab+bce+ ca)eb?? <a? +84. 
Weighted AM-GM yields 


3 3 2 
ge + at -- ae > Pde. 
Symmetrising it we obtain the inequality we want. 
For r = 1 Schur’s inequality yields 
a(a — b)(a —c) + 0(b—c)(b—a) + c(c— a)(c— b) > 0, 


which can be rewritten as 


a®§ +b? +c + 3abe > a(b+c) + P(atc)+(at db). 


For all non-negative 71, 2,23 by Muirheads theorem 
7h) > (313) > g(Graa), 


Hence 


1 
g(t + v2 + x3) 


V 
ore ae 
—N 
a 

el Se) 

8 

ie) 

+ 

8 

el Se) 

8 

wo 

+ 
oe 

8 

Ny 

8 

an 

+ 

8 

eI) 

8 

wo 

+ 

w 

8 

whe 

o 

+ 

8 

wre 

8 

ie) 
Ns 


ALD eaLs 


2(a° +b? +c) > a*(b+c) +b'(at+c)+c?(a+b) > abc. 


Check that the given proof of Muirhead’s theorem works. 
First we homogenise, obtaining 


a+bht+c+a(b+c) +0 (a+c)+c(at+b) —3abc(at+b+c) > 0. 


We now note that a + b+ c is a factor of the RHS and the inequality can be 
rewritten as 


(a+b+c)(a? +b? +3 — 3abc) > 0. 


Now we see that for c = —(a +) the second bracket is zero, hence it is divisible 
by a+b+c. Finally we find that the inequality can be written as 


(a+b+c)*(a* +b? +c? — ab—be—ca) >0 


in which form it is obvious. 
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10 


We 


18. 


1D. 


20. 


21. 


22: 


23. 


24. 


Further Exercises 


Prove that for a,b > 0 


For positive a, b,c prove that 


a+bte— 1 1 1 
abe sO? 


Prove the inequality 


holds for « = 1, then it holds for all x > 0. 


(IMO 1978) Let a1,...,@n,... be a sequence of pairwise distinct positive integers. 
Prove that for all positive integers n 


a 


(Lagrange’s Identity) Prove that for all positive reals 71,...,2, and y1,...,Yn 
2 
On 2?) (ys v?) = oS wiv) = So (xiv; — x5yi)” 
i<j 
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25. 


26. 


ats 


28. 


29. 


30. 


ol. 


Prove that two triangles with sides a,b,c and a,, b,,c,; and semiperimeters p and 
pi, respectively, are similar if and only if 


aay + / bby + cc, = 2,/pp1. 


(Balkan MO, 84) Prove that, if a,,...,a, are positive numbers whose sum is 1, 
then 
ay ag An n 
Fa. De Da Oe 
Prove that for all positive a, b,c 
qr | pn | cr 5 a Ls pee ae ent 
b+e cta at+b— 2 


Prove that for any positive numbers a, b,c 


a b Cc 


> 1. 
b4+2c ce+2a a+2b7— 


Let a,b,c be positive reals such that a+b+c¢c= 1. Prove that 
Vab+ct+ Vbe4a+ Vea tb > 1+ Vab+ Vbe+ Vea. 


(Russian winter Camp, 98) Prove that for any positive numbers a, b,c, d 
a b Cc d x 2 
b+2c+3d  ct+2d+3a d+2a+3b a+2b+3c 7 3 
(APMO, 91) Let aj,...,@, and b),...,b, be positive numbers such that 
dy +Gg+-+++@Gn = db) + bo +--> + dy. 
Prove that 
a es a, +ag+...+ 4p 
a, + by ” io Ds OSS Gg AaB 2 
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